#include <bits/stdc++.h>

using namespace std;

class Solution {
public:
    vector<int> kWeakestRows(vector<vector<int>>& mat, int k) {
        int len=mat.size();
        vector<pair<int,int>> mp(len);
        for(int i=0;i<len;i++){
            int cnt=0;
            for(int j=0;j<mat[i].size();j++){
                if(mat[i][j]){
                    cnt++;
                }
            }
            mp[i]=make_pair(cnt,i);
        }
        sort(mp.begin(),mp.end());
        vector<int> ans(k,0);
        for(int i=0;i<min(k,len);i++){
            ans[i]=mp[i].second;
        }

        return ans;
    }
};


int main(){




    return 0;
}